GPU-acceleration of parallel unconditionally stable group explicit finite difference method

نویسندگان

  • K. Parand
  • Saeed Zafarvahedian
  • Sayyed-Ali Hossayni
چکیده

Graphics Processing Units (GPUs) are high performance co-processors originally intended to improve the use and quality of computer graphics applications. Since researchers and practitioners realized the potential of using GPU for general purposes, their applications have been extended to other fields, out of computer graphics scope. The main objective of this paper is to evaluate the impact of using GPU in solution of the transient diffusion type equation by parallel and stable group explicit finite difference method. To accomplish that, GPU and CPU-based (multi-core) approaches were developed. Moreover, we proposed an optimal synchronization arrangement for its implementation pseudo-code. Also, the interrelation of GPU parallel programming and initialization of the algorithm variables were discussed, using numerical experiences. The GPU-approach results are faster than a much expensive parallel 8-thread CPU-based approach results. The GPU, used in this paper, is an ordinary laptop GPU (GT 335M) and is accessible for everyone; therefor, the results are expected to encourage all research society to use GPUs and improve their research efficiency.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High-accuracy alternating segment explicit-implicit method for the fourth-order heat equation

Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...

متن کامل

Explicit Finite Difference Method For Convection-Diffusion Equations

In this paper, we present an integral form of convection-diffusion equation. Then a class of alternating group explicit finite difference method (AGE) is constructed based on several asymmetric schemes. The AGE method is unconditionally stable and has the property of parallelism. Results of numerical examples show the AGE method is of high accuracy.

متن کامل

High Order Alternating Group Explicit Finite Difference Method For Parabolic Equations

Based on the concept of domain decomposition we construct a class of alternating group explicit method for fourth order parabolic equations. Furthermore, an exponential type alternating group explicit method for 2D convection-diffusion equations is derived, which is effective in convection dominant cases. Both of the two methods have the property of unconditional stability and intrinsic paralle...

متن کامل

Application Of The Alternating Group Explicit Method For Convection-Diffusion Equations

Based on an unconditionally stable finite difference implicit scheme, we present a concept of deriving a class of effective alternating group explicit iterative method for periodic boundary value problem of convectiondiffusion equations, and then give two iterative methods. The methods are verified to be convergent, and have the property of parallelism. Furthermore we construct an alternating g...

متن کامل

Gpu Accelerated Unconditionally Stable Crank-nicolson Fdtd Method for the Analy- Sis of Three-dimensional Microwave Circuits

The programmable graphics processing unit (GPU) is employed to accelerate the unconditionally stable Crank-Nicolson finite-difference time-domain (CN-FDTD) method for the analysis of microwave circuits. In order to efficiently solve the linear system from the CN-FDTD method at each time step, both the sparse matrix vector product (SMVP) and the arithmetic operations on vectors in the bi-conjuga...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1310.3422  شماره 

صفحات  -

تاریخ انتشار 2013